A Novel Approach for Accelerating the Smith-Waterman Algorithm using Recursive Variable Expansion
نویسندگان
چکیده
In this paper we implement in hardware, a novel approach for accelerating the S-W algorithm using Recursive Variable Expansion (RVE) technique, which enhances inherent parallelism and exposes extra parallelism as compared to any other technique. The results demonstrate that applying recursive variable expansion technique speeds up the performance by a factor of 3.83, as compared to traditional acceleration approaches at the cost of using up to 1.36 times more resources.
منابع مشابه
Performance Comparison between Linear RVE and Linear Systolic Array Implementations of the Smith-Waterman Algorithm
In this paper, we present a performance comparison between linear recursive variable expansion (RVE) and linear systolic array implementations of the Smith‐Waterman (S‐ W) algorithm. The results demonstrate that the temporal performance of linear RVE implementation is 2.11 to 3 times better than the traditional linear systolic array implementation at the spatial co...
متن کاملAcceleration of Biological Sequence Alignment using Recursive Variable Expansion
Biological sequence alignment is one of the most important problems in computational biology. Given two sequences of varying length are aligned such that the alignment score is maximum. The alignment score is calculated based on the number of matches, mismatches and gaps in the alignment suggested. The basic sequence alignment algorithms are Needleman-Wunsch (NW) algorithm and Smith-Waterman (S...
متن کاملFast Sequence Alignment Method Using CUDA-enabled GPU
Sequence alignment is a task that calculates the degree of similarity between two sequences. Given a query sequence, finding a database sequence which is most similar to the query by sequence alignment is the first step in bioinformatics research. The first sequence alignment algorithm was proposed by Needleman and Wunsch. They got the optimal global alignment by using dynamic programming metho...
متن کاملA Novel Reference Current Calculation Method for Shunt Active Power Filters using a Recursive Algebraic Approach
This paper presents a novel method to calculate the reference source current and the referencecompensating current for shunt active power filters (SAPFs). This method first calculates theamplitude and phase of the fundamental load current from a recursive algebraic approach blockbefore calculating the displacement power factor. Next, the amplitude of the reference mains currentis computed with ...
متن کاملDevelopment and Implementation of Novel Data Compression Technique for Accelerate DNA Sequence Alignment Based on Smith–Waterman Algorithm
Abstract— This paper presents the development and implementation of high performance accelerating and optimization technique for DNA sequences alignment algorithm. The scope of the paper focuses on speed optimization and memory reduction of the existing algorithm on initialization module. The novel development and implementation of the optimization using data compression technique for accelerat...
متن کامل